线性规划问题的规范型算法

提出了线性规划问题的两种规范标准形式；证明了任意一个线性规划问题都可化为这两种形式之一；给出了不需引入人工变量的线性规划问题的求解算法。     

资源有限的加权总完工时间单机排序问题

本讨论资源有限的加权总工时间单机排序问题，对现在仍为OPEN问题1｜pj=bj-ajuj，∑uj≤U｜∑wjCj给出了一个有关最优解中最优资源分配的重要性质，并利用该性质分别给出了三种情况bj=b,wj=w,aj=a；bj=b,wj=w,uj=u；aj=a,wj=w,uj=u的最优算法。     

基于实数编码的免疫遗传算法研究

针对标准遗传算法(SGA)搜索效率低、收敛速度慢等缺陷，在免疫遗传算法的基础上提出了基于实数编码的免疫遗传算法(RIGA)。研究表明，RIGA对SGA的改进是有效可行的，显示出稳健的全局优化、计算量少而解的精度高等特点，具有较高的应用价值。     

Eu- and Yb-induced reconstructions on a vicinal Si(1 0 0) surface

Early stages of rare-earth metal (Yb and Eu) growth on a vicinal, single-domain Si(1 0 0)2 × 1 surface have been studied in the coverage range of 0.1-0.3 monolayer (ML) by low energy electron diffraction, scanning tunneling microscopy, and synchrotron radiation photoemission spectroscopy. We show that Yb induces the 2 × 3 periodicity in the whole range of coverage studied. The 2 × 3 reconstruction coexists with the local 3 × 2/4 × 2 structure at about 0.2 ML of Yb. In contrast, Eu forms the 3 × 2 periodicity at 0.1-0.2 ML, whereas this structure is converted into the 2 × 3 phase at about 0.3 ML. The atomic arrangement and electronic properties of these reconstructions and the adsorbate-mediated modification of surface morphology are investigated.     

免疫算法在车辆调度问题中的应用

免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况，应用免疫算法解决车辆调度中路线安排问题，并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明，免疫算法能有效地应用于车辆调度中路线安排问题。     

Stationary entanglement between macroscopic mechanical oscillators

We show that the optomechanical coupling between an optical cavity mode and two movable cavity mirrors is able to entangle two different macroscopic oscillation modes of the mirrors. This continuous variable entanglement is maintained by the light bouncing between the mirrors and is robust against thermal noise. In fact, it could be experimentally demonstrated using present technology. Received 2 September 2002 / Received in final form 10 October 2002 Published online 7 January 2003     

Computing Zeta Functions of Kummer Curves via Multiplicative Characters

We present a practical polynomial-time algorithm for computing the zeta function of a Kummer curve over a finite field of small characteristic. Such algorithms have recently been obtained using a method of Kedlaya based upon Monsky–Washnitzer cohomology, and are of interest in cryptography. We take a different approach. The problem is reduced to that of computing the L-function of a multiplicative character sum. This latter task is achieved via a cohomological formula based upon the work of Dwork and Reich. We show, however, that our method and that of Kedlaya are very closely related.Dedicated to the memory of Gian-Carlo Rota     

Synthesis and conformational investigation of tetrapeptide analogues of the fragment B23-B26 of insulin

Tetrapeptides containing one of a set of four different α,α-dialkyl glycines at the C-terminus were synthesized by conventional methods in solution and their conformational behavior investigated by ¹H NMR spectroscopy in connection with molecular mechanics calculations. The results were consistent with conformations stabilized by a γ-turn in the case of compounds with alkyl groups larger than methyl, while the corresponding Aib derivative did not exhibit intramolecular hydrogen bonding.     

The glow curve structure for the LiF:Mg,Cu,Na,Si TL detector with dopants concentrations and sintering temperatures

The glow curve structures for LiF:Mg,Cu,Na,Si TL detectors with various dopant concentrations and sintering temperatures were investigated for the improvement of the glow curve structure and sensitivity of the TL detector. The dopant concentrations were varied over the following ranges: Mg (0–0.25 mol%), Cu (0–0.07 mol%), Na and Si (0–1.5 mol%). With increasing Cu concentration, the intensity of the main peak was intensified and reached a maximum at a concentration of 0.05 mol%. The high-temperature peak was reduced. The dependency of the main peak intensity on the Mg concentration exhibits a sharp maximum at 0.2 mol%. The intensity of the high-temperature peak tends to rise slightly with increasing Mg concentration. It was found that the optimum concentrations of the dopants in the LiF:Mg,Cu,Na,Si TL material are Mg: 0.2 mol%, Cu: 0.05 mol%, Na and Si: 0.9 mol%. The dependency of the main peak intensity on sintering temperature exhibits a very sharp maximum at 830°C. The high-temperature peak was rapidly reduced after 825°C.     

Synthesis and association of poly(N,N‐dimethylacrylamide) copolymers with perfluorocarbon pendent groups connected through polyethylene‐glycol tethers

The synthesis is reported of copolymers of N,N‐dimethylacrylamide (DMA) and methacrylates containing 2,2′‐dihydroperfluorodecanoyl (RF) groups separated from the methacrylate by long polyethylene glycol (PEG) tether groups (between 1000 and 14,000 Da). At concentrations of between 1 and 8 wt % the copolymers with macromonomer contents of 1 mol % or less give gels in organic solvents such as dioxane, THF, or methanol, as well as in water. Given the low molecular weights, this indicates very efficient association of very low numbers of RF groups. Association and gel formation is enormously enhanced in the presence of longer PEG tethers. This is consistent with smaller poly(N,N,‐dimethylacrylamide) (PDMA) intermolecular excluded volume effects that are mediated by the longer PEG tethers and possibly by the incompatibility of PEG and PDMA that may lead to the formation of PEG microdomains. This increases the local concentrations of the RF groups in the PEO domains that are not diluted by the PDMA chains, as would be the case in the absence of PEG tethers. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 360–373, 2004